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Abstract 

We study coarsening; that is, the zero-temperature hmit of Glauber dynamics in the 
standard Ising model on slabs 5^=1? {0, . . . , fc — 1} of all thicknesses fc > 2 (with free and 
periodic boundary conditions in the third coordinate). We show that with free boundary 
conditions, for fc > 3, some sites fixate for large times and some do not, whereas for fc = 2, 
all sites fixate. With periodic boundary conditions, for fc > 4, some sites fixate and others 
do not, while for fc = 2 and 3, all sites fixate. 

1 Introduction 

Coarsening models have been extensively studied in the Physics literature - see, for example, [H 
Ch. 9] and the references therein. These are stochastic Ising models at some low temperature 
T\ whose initial state is chosen from the equilibrium distribution at a higher temperature T2. 
The special case of the coarsening model we consider here is the case where Ti = and T2 = 00. 
The states are assignments of ±1 to the vertices of some graph and the most commonly studied 
graph is TL'^ (with nearest neighbor edges) or finite box approximations to TL'^ (with, for example, 
free or periodic boundary conditions). 

For d = 1, the dynamics is exactly that of the standard voter model and it is an old result 
PP that almost surely every site flips (between +1 and —1) infinitely often. For d = 2, it was 
shown in |5], that still every site flips infinitely often, but it is an open problem to determine 
what happens for d > 3. In [B], it was proposed, based on numerical results in the related issue 
of "persistence" (sites which do not fiip for a long time) from [7j that the flipping results for 
(i = 1, 2 might change by dimension 4 or 5. But in fact, the situation is unclear even in dimension 
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3. In this paper, in a first attempt to shed some hght on the possible difference between 1? 
and 1? we study coarsening in slabs of varying thickness k so as to interpolate between the full 
two and three dimensional lattices. To our surprise, there is more interesting structure in this 
/c-dependence than we originally suspected. 



1.1 The model and definitions 

The slab 5^, /c > 2, is the graph with vertex set x {0, 1, . . . , fc — 1} and edge set Ek = 
: ||x — y||i = 1}. As is usual, we take an initial spin configuration (t(0) = (cJa;(0))a;g5j. on 
= {—1, 1}'^'" distributed using the product measure of /ip, -p € [0, 1], where 

/^pK(0) = +1) = p = 1 - ^fp(cj^.(0) = -1) . 

The configuration (T(t) evolves as t increases according to the zero-temperature limit of 
Glauber dynamics (the majority rule). To describe this, define the energy (or local cost function) 
of a site x at time t as 

ex(i) = - ^ (yx{t)(yy(S) ■ 

y:{x,y}e£k 

Note that up to a linear transformation, this is just the number of neighbors y of x such that 
cry(t) 7^ CTx^t). Each site has an exponential clock with different clocks independent of each other 
and when a site's clock rings, it makes an update according to the rules 



CTxit) 



-a^{t ) if e^(t ) > 

±1 with probability 1/2 if ex{t~) = . 

^a^(t-) if e^(t-) < 



Write ¥p for the joint distribution of (o"(0),a;), the initial spins and the dynamics realizations. 

The main questions we will address involve fixation. We say that the slab Sk fixates for some 
value of p if 

Pp(there exists T = T{a{0),uj) < oo such that o"o(i) = o"o(r) for all t > T) = 1 . 

We will actually only focus on the case p = 1/2, so write P for Pi/2- The setup thus far corre- 
sponds to the model with free boundary conditions; in the case of periodic boundary conditions, 
we consider sites of the form {x, y,k — 1) and {x, y, 0) to be neighbors in Sk- If /c = 2 then this 
enforces two edges between (x, y, 1) and (x, y, 0), so that in the computation of energy of a site, 
that neighbor counts twice. 



2 Main results 



The first theorem concerns fixation for small k. We will prove the case A; = 2 in the next section; 
the case A: = 3 will be treated in a companion paper [2]. That paper will also contain a simplified 
proof of the case k = 2, notable for removing the bootstrap percolation comparison used here. 

Theorem 1. For k = 2 with free or periodic boundary conditions, Sk fixates. For k = 3 with 
periodic boundary conditions, Sk fixates. 
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The proof of the following theorem is in Section HI The construction used in the proof for 
k = 4 with periodic boundary conditions is considerably more involved and will not be given in 
this paper; it will appear in [2]. 

Theorem 2. With k> A and periodic boundary conditions, Sk does not fixate. With k > 3 and 
free boundary conditions, does not fixate. 

3 Proof of Theorem [1] for k = 2 

For the free boundary condition case, the theorem follows from the argument in Nanda-Newman- 
Stein Specifically, for v,v' € ^2, define mt{v',v) as the contribution to ey{t) — e^,(0) due to 
flips of the spin a^'. Write tt : ^2 ^ for the projection ■K{x,y,z) = {x,y) and for v G ^2, we 
use the notation that v is the vertex in S2 with v ^ v but ■7t{v) = Tr{v). Then 

E[e„(t) - e„(0)] = Emt{v',v) =Kmt{v,v) +Emt{v,v) + ^ Emt{v',v). 

v' GS2:\\v—v'\\i<1 •u'eS2:||u--u'|li=l 

By symmetry, Emt{v',v) = Emt{v,v') for all v' so this equals 

Kmt{v , v) + Emt{v , v) + Emt{v,v') . 

„/gS2:||t.-«'|ll=l 

Note that whenever v flips, the sum of the changes of e^/ (t) — e^/ (0) for all neighbors v' is simply 
equal to the change of Cy (t) — (0) . Therefore 

E[ey{t) -e^,(0)] = 2Emt{v,v) . 

Because v has 5 neighbors, ei,{t) decreases by at least 2 each time flips, so Emt{v,v) is 
bounded above by —lENt^v), where Nt{v) is the number of flips of (T„ until time t. Taking t to 
infinity and noting that |e„(i) — e^,(0)| < 10 for all t, we see that almost surely, flips finitely 
often. 

For the periodic case, we will use the following fact several times. If A C then we say 
that a{t) € A infinitely often if the set {t : a{t) G A} is unbounded. To avoid technical issues, 
we will restrict our attention to j4's that are cylinder sets. 

Lemma 3. If A and B are (cylinder) events in Q.2 such that 

inf F(f7(t) G B for some t G (0, 1] | o-(O) = ct) > , 

then 

P((T(t) G A infinitely often but a{t) G B finitely often) = . 

Proof. The proof is just an application of the strong Markov property at a sequence of stopping 
times (7fc), which could be given by To = and 

Tk = mf{t > Tk-i + 2 : a{t) G A} . 

□ 
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Let us say that a site v £ S2 fixates for the realization {a{0),u}) if there exists = 
Ty{a{0),uj) < 00 such that cTi,(t) = cry{Ty) for ah t > Ty. We say that v fixates from time 
T if for all t > T, ay{t) = a^,{T). 

We now define a process r(t) = {Ty{t) : y € 1?) from a{t) by declaring T^(t,)(t) = (Tv{t) if 
o"^(t) = cro(t). Otherwise we declare T.,^{^i,){t) to be grey. In the latter case, we refer to ■k{v) as 
a (+/— ) or (— /+) site if the site of v,v with third coordinate 1 is +1 or —1, respectively. We 
will use the terms 'flip' and 'fixate' for the configuration T{t) as well. Note that with probability 
one, a site cannot flip from grey to grey; that is, it cannot flip from (+/— ) to (— /+) or (— /+) 
to (+/—)■ We may say that 'k{v) fixates at +; this means that 7r(u) fixates and that its terminal 
value is +. We define 'k{v) fixating at — or at grey (either (+/— ) or (—/+)) similarly. 

Lemma 4. With probability one, no site in 1? can fixate at grey. 

Proof. Let v € S2 and C be the event that = +1 but = —1 for at least 3 neighbors 
of V (counting v twice). Let be the event but that cr^ = — 1 but cr^ = — 1 for at least 3 
neighbors of v. There is some c > such that 

o"u(t) € By for some t G (0, 1] 



cr(0) = aj > c for all a e Ay . 

For instance, f 's clock may ring before those of all its neighbors and ay then flips. Using 
Lemma El 

P (o'(t) E Ay infinitely often but a{t) flips only flnitely often) = . 

Suppose that for some y ^71? and t > 0, Ty{t) is grey but Tyi^T^ = Ty{t) for T > t. Write 
V for the site in ^2 with tt{v) = y and third coordinate equal to 1. Assume without loss in 
generality that Ty is (+/—). Note that then v already has at least two unsatisfied neighbors 
(since we count v twice). Therefore off of the probability zero event above, all neighbors of v 
with third coordinate equal to 1 must fixate in a{t) at +1. Similarly, all neighbors of v with third 
coordinate equal to fixate in a{t) at —1. Iterating this argument, with positive probability, 
the top level of 5*2 fixates in a{t) at +1 and the bottom fixates at —1. By ergodicity under 
spatial translations, this event would have probability 1 but this contradicts symmetry under 
permuting the top and bottom levels. □ 

Lemma 5. With probability one, for all y G 1? , if y — (1, 0) and y + (0, 1) fixate in T{t), then 
so does y. 

Proof. Suppose that y — (1,0) and y + (0, 1) fixate in T{t). If they both fixate at + then the 
argument is not difficult: if y does not fixate it must be grey (say (+/—)) infinitely often. But in 
this case, we can apply Lemma [3] to the event A that (Ty_(i^o) ^i^d cry+(o,i) are +1 with Ty equal 
to (+/— ) and B the event that o"j^_(i^o) ^^'^ '^y+io,!) +1 with Ty equal to +. This proves that 
Ty cannot be grey infinitely often without being + infinitely often. But because two neighbors 
of y have r- value fixed at +, Ty will then remain at + after some time. 

Otherwise y — (1,0) and y + (0, 1) fixate at different r-values, say +1 and —1 respectively. 
We will use the following fact: with probability one, each spin ay can have only finitely many 
energy- lowering flips. In other words, for each v & S2 and t > we can define Fy{t) to be the 
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Figure 1: The local configuration r near y on the left, in which Ty = (+/—), Tj^--(i,o) = 
+, Tj^+(o,i) = — and Ty = (+/—)• The r-values at y + (1, 0) and y — (0, 1) are (+/—)• In 
the case depicted, we also have Tj^+(i^_i) = (+/—)• One example of a finite sequence 
of flips that can occur is as follows. Ty fiips to +, Tj^+(i^o) ^ips to +, Tj^_(o,i) ^ips to + 
and then Tj^+(i^_i) flips to +. This eventually fixates r-values as on the right. 

number of times s G (0,t) such that (T„(s~) ^ (Tt,(s+) and ei,{s^) < e„(s~). Since the measure P 
is invariant under translations, the argument of Newman-Nanda-Stein [5] can be applied to find 

lim Fi,{t) < oo with probability one . 

t— >oo 

As a consequence of this and Lemma [3l we see that for each v S2, 

P {(Tvit) disagrees with at least 4 neighbors of v in 5*2 infinitely often) = . (1) 

Assume that the r- value at y does not fixate; then it must be grey (for example (+/—)) 
infinitely often. Note that at each of these times, each spin at a site v with tt{v) = y 
disagrees with at least 3 neighbors. From the above remarks, there must be some random time 
at which these spins no longer disagree with at least 4 neighbors. This implies that infinitely 
often 

'^j/-(i,0) = +5 Ty = '^y+{0,i) = - and Tj^+(i,o) = '^s/-(0,i) = +/ " • 

We now consider the r-value of y + (1, — 1) at these times T. There must exist one status 
from the choices +,—,(+/ — ) and (— /+) such that this spin has this status infinitely often 
(of the times T). But now, it is elementary (though a bit tedious) to see that in each case, 
there is a finite sequence of flips that will lead all eight c^'s for v (z S2 with '7r{v) in the set 
{y^ y + (1; 0); y — (O, l), y + (l, — l)} to have the same sign - see Figure[T]for an example. Using 
Lemma[3]completes the proof, because once they are the same sign, they can never flip again. □ 

To complete the proof we invoke a comparison to bootstrap percolation, giving a version of 
van Enter's argument [3] initially due to Straley. For any o" S we identify a configuration 
r] = r]{uj) G {0, 1}^^ as follows. We declare t?^: = 1 if ah u in the 2 x 2 x 2 block Br^ = 2x + {0, 1}^ 
have spins of the same sign in a. Note that under the coarsening dynamics, all such sites are 
fixated in S2- For all other sites x we set rjx = 0. We then run the following discrete time 
(deterministic) dynamics on 77. We set ry(0) = rj{Lo) with uo distributed by P1/2 and for each 
n G N and rr G Z^, we set r/^(n) = 1 if either (a) rjx{n — \) = 1 or (b) ?7yi(n — 1) = 'riy^{n — 1) = 1 
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Figure 2: Level 1 (in 1? x {1}) in the event for a slab of width 3 with free boundary 
conditions. The left unmarked box represents the vertex (0,0,1). The vertices with 
circled spins are ones both of whose third coordinate neighbors ("above" and "below") 
have the same spin. Any configuration in A has the property that spins at vertices 
above those in the uncircled region are —1 and below those are +1. The unmarked 
spins flip infinitely often. 



for at least two neighbors yi of x with — y2||oo = 1- Otherwise we set r]rj.(n) = 0. This is a 
modified bootstrap percolation dynamics. 

We claim that with probability one, for each x, the value rix{n) is 1 for all large n. Using 
Lemma [5l this will prove that all sites in 5*2 fixate. To show the claim we briefly summarize the 
classic argument of [H]. Because the 7/x(0) variables are independent from site to site, one can 
show that for some n, the probability is positive that all sites in the rectangle [0, n]^ begin with 
r/-value 1 but that there is no rectangular contour enclosing [0, n]^ all of whose sites begin with 
?7-value 0. On this event, under our dynamics, such a rectangle will eat away at all of space 
and fix all sites to have ry- value 1. However, by the ergodic theorem, with probability one, some 
translate of this event will occur and this completes the proof. 



4 Proof of Theorem [2] 



We begin by proving the case A; = 3 with free boundary conditions. The idea is to force a large 
rectangle on level 3 (that is, with third coordinate equal to 2) to be fixed at +1 with a parallel 
region on level 1 (third coordinate equal to 0) fixed at —1. Spins on the middle level between 
these regions act like spins in the coarsening model on 1? . 

To stabilize levels 1 and 3, we define for m,n ^X, the set Pm,n = {fn, m + 1} x {n, n + 1} x 
{0, 1, 2} and the "table" of size n > 2 



{-n,...,n}2 X {2} 



U P-r.-n U P- 



-lUPn 



UP, 



n— l,n— 1 



The inverted table of size n, T^, is the reflection of T„ through 1? x {1}. Note that if either 
of these sets are initially monochromatic, then they will be fixed by the coarsening dynamics. 
Define the event ^ C r^s that 



1. all sites in Pi 
have spin — 1, 



-P-2,-2UP_2,-iUP2,-2 have spin +1 and all sites in P2 = P-2,1 UP2,oUP2,i 
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2. all sites in {0, 1} x {—2, —1} x {1} have spin +1 and all sites in {0, 1} x {1, 2} x {1} have 
spin —1, 



3. all sites in T{q \ 



P1UP2 



have spin +1 and 



4. all sites in T20 \ T^'g U Pi U P2 



have spin — 1. 



The reader may verify that all sites in Tiq U TgQ U Pi U P2 are fixated in the event A. However, 
the vertex (0,0, 1) then has 3 plus neighbors so by Lemma [3] it must have a plus spin infinitely 
often. This implies that the vertex (1,0,1) has 3 plus neighbors infinitely often and therefore 
must have a plus spin infinitely often. By symmetry, the same is true for these vertices and 
minus spin, meaning they fiip infinitely often. As usual, by spatial ergodicity, almost surely 
some translate of this event occurs and therefore with probability one, not all sites fixate. 

The cases k > 3 with free boundary conditions are handled similarly. We simply add more 
layers of the construction on top of level 2. To define the event precisely, we set A to be the 
event defined exactly as in the case of /c = 3 (above). This event only involves the first three 
levels (0 — 2) of the slab. Define A' = {a} as the event that a ^ A and that for all [x, y, k) with 
{x,y) E {—20, . . . ,20}^ and k > 3, we have cr(^^^y^f.-^ = a{^^^y^2)- Because in the slab Sa, the event 
A forced all spins for vertices in {—20, . . . , 20}^ x {2} to be fixed, it is not hard to check that on 
A' , all spins for vertices in {—20, . . . , 20}^ x {2, . . . , /c — 1} are also fixed. The same argument as 
before gives that the spins at (0, 0, 1) and (1, 0, 1) do not fixate and consequently the slab does 
not fixate. 

For the case /c > 5 with periodic boundary conditions, we consider again the event A and 
add duplicate layers of the third level as before. The only difference is that we also need to 
add a duplicate layer of the zeroth level at the top (which is the same as level —1), in the set 

X {A; — 1}. Because we need to duplicate both level and 2, this requires at least 5 layers. 
The proof is now complete. 
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